import java.util.Scanner;

/*public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String str = sc.nextLine();
            String ret = func(str);
            System.out.println(ret);
        }
    }

    private static String func(String str) {
        boolean[] flg = new boolean[127];
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < flg.length; i++) {
            char ch = str.charAt(i);
            if (flg[ch] == false) {
                sb.append(ch);
                flg[ch] = true;
            }
        }
        return sb.toString();
    }
}*/
public class Test{
    public void merge(int[] A,int m,int[] B,int n){
        int i=m-1;
        int j=n-1;
        int k=m+n-1;
        //AB两数组都有数据
        while(i>=0&&j>=0){
            if(A[i]<=B[j]){
                A[k]=B[j];
                j--;
                k--;
            }else{
                A[k]=A[i];
                i--;
                k--;
            }
        }
        //B数组有数据
        while(j>=0){
            A[k]=B[j];
            j--;
            k--;
        }
        //A数组有数据 此时已经有序
        /*while(i>=0){
            A[k]=B[i];
            i--;
            k--;
        }*/
    }
}

